I'll try to see if there is anything phenomenologically different between a deterministic cellular automaton and a stochastic model of this cellular automaton. Specifically, I will try to see if the information entropy in the cellular automaton is less than the entropy of a random process traied on the cellular automaton.
The automaton will be a 2-lag autoregressive model but the stochastic process will be trained on only the previous timepoint. I will try for theoretical results before the computational component comes in.
Discrete dynamical systems are fun to study because there is less of an analytical overhead one needs to worry about and thus the entire system is technically at your level of comprehension. In contrast, continuous systems require a bit more knowledge for saying anything useful about them.
Our ansatz is the canonical and abstractly formulated two lag discrete system indexed by the natural numbers.
$$s_{t+1} = \sigma(s_{t}, s_{t-1})$$we can interpret of this as defining an at most countable set of states $S$ where $S = \{s_t: t\in N^+\}$.
In [ ]: